A lagrangean approach to reconstruct bicolored images from discrete orthogonal projections
نویسنده
چکیده
The problem of reconstructing bicolored images from their orthogonal projections is studied. A binary integer programming model is formulated to build small size bicolored images with smoothness properties. Since the problem is NP-complete, we provide an iterative approximation based on lagrangean relaxation. Keyword: Discrete Tomography; Images Reconstruction; Lagrangean Relaxation
منابع مشابه
A Tabu Search Approach for the Reconstruction of Binary Images without Empty Interior Region
In this paper, we are concerned with a discrete tomography problem. We seek to reconstruct a binary image from its orthogonal projections, i.e, its horizontal and vertical line sums without interior black holes. We provide a tabu search approach to minimize the number of holes while satisfying the projections. We test our approach on some random binary images. Computational results show that th...
متن کاملDISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کاملBi-Level 3D-Image Reconstruction from Two Orthogonal Projections with Periodicity and Sub
As the Computed Tomography (CT) requires normally hundreds of projections to reconstruct the image, patients are exposed to more X-ray energy, which may cause side effects such as cancer. Even when the variability of the particles in the object is very less, the Computed Tomography requires many projections for good quality reconstruction. Discrete Tomography makes use of less variability of th...
متن کاملAlgorithm for Reconstructing 3D-Binary Matrix with Periodicity Constraints from Two Projections
We study the problem of reconstructing a three dimensional binary matrices whose interiors are only accessible through few projections. Such question is prominently motivated by the demand in material science for developing tool for reconstruction of crystalline structures from their images obtained by high-resolution transmission electron microscopy. Various approaches have been suggested to r...
متن کاملAttenuation Correction in SPECT during Image Reconstruction using an Inverse Monte Carlo Method: A Simulation Study
Introduction: The main goal of SPECT imaging is to determine activity distribution inside the organs of the body. However, due to photon attenuation, it is almost impossible to do a quantitative study. In this paper, we suggest a mathematical relationship between activity distribution and its corresponding projections using a transfer matrix. Monte Carlo simulation was used to find a precise tr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010